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| 7 | . Abstract 

■ Let p be a prime number, TAT be a positive integer such that gcd(A, p) = 1, q — where / is the multiplicative 
order of p modulo N. And let \ be a primitive multiplicative character of order A over finite field ¥ q . This paper 
studies the problem of explicit evaluation of Gauss sums G(x) in ''index 2 case" (i.e. [(Z/AZ)* :< p >] = 2). 

i— —i | Firstly, the classification of the Gauss sums in index 2 case is presented. Then, the explicit evaluation of Gauss 

sums G(x x ) (1 ^ A ^ A — 1) in index 2 case with order A being general even integer (i.e. A = 2 r • Ao 
where r, Ao are positive integers and Ao 3 is odd.) is obtained. Thus, combining with the researches before, the 

■ problem of explicit evaluation of Gauss sums in index 2 case is completely solved. 

! 

keywords: Gauss sum, Stickelberger's Theorem, Stickelberger congruence, Davenport-Hasse lifting formula, 
1 Davenport-Hasse product formula 

t-H ■ 

■ 1 Introduction 

o : 

■ Gauss sum is one of the most important and fundamental objects and tools in number theory and arithmetical 
. — | geometry. The explicit evaluation of Gauss sums is an important but difficult problem, which has not only the- 
oretical value in number theory and arithmetical geometry, but also important practical applications in computer 
science, information theory, combinatorics and experimental designs. 

In 1801, C. F. Gauss [7 1 gave the first result of this problem for quadratic Gauss sums over F p . More exactly, 
he determined the sign of the quadratic Gauss sums. Let A be the order of Gauss sum (the definition is in section 
2). For the relatively small A, such as A = 3, 4, 5, 6, 8, 12, people also gave researches by the properties of the 
cyclotomic fields with relatively small degree. One can see the more details in the Chapter 4 of Q or 1H §9.12]. 

In another research direction, for the Gauss sums with relatively large orders A, by the Galois Theory of 
cyclotomic fields, people have evaluated Gauss sums in some cases, such as pure Gauss sum and the ones in index 
2 and 4 case. For pure Gauss sums, i.e. the case that —1 G< p >C (Z/AZ)*, Stickelberger Ifl6ll gave an evaluation 
of Gauss sums G{\) in 1890. (Also see |3. §11.6], |T0] Thm5.16] and Lemma%2]of this paper.) 

In 1970's-2000's, for the Gauss sums of index 2, i.e. the case that -1 ^< p >C (Z/AZ)* and [(Z/AZ)* :< 
p >] = 2, a series explicit evaluations of Gauss sums have been given. In this case, the order A of Gauss sum 
G(x) has no more than 2 distinct odd primes factors. In 1970's, R. J. McEliece 1 13 1 gave the evaluation of Gauss 
sums in index 2 case for A = I (I is odd prime) and applied this to determine the (Hamming) weight distribution 
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of some irreducible cyclic codes. In 1992, M. Van Der Vlugt [17] gave the evaluation of Gauss sums in index 2 
case for N = (h and l<z are distinct odd primes). Similarly, the result was applied to calculate the Hamming 
weight distribution of some irreducible cyclic codes. (For the details on the relationship between Hamming weight 
distribution of irreducible cyclic codes and Gauss sums, we refer to |2l Qj] Q~8] Q3] or [3] §11.7].) In 1997, 
P.Langevin [9], as generalization of fl3l . gave the evaluation of Gauss sums in index 2 case for N — V (I is 
odd prime, r ^ 1). One year later, O. D. Mbodj lfl2l . as generalization of [17], gave the evaluation of Gauss 
sums in index 2 case for N = l^l^ 2 (h,l2 are distinct odd primes, r±,r2 ^ 1). For N being power of 2, i.e. 
N = 2*, (t ^ 3), P. Meijer and M. van der Vlugt [ 14], in 2003, evaluated the Gauss sums in index 2 case 
and applied the results of Gauss sums to solve the problem of calculating the number of rational points for some 
algebraic curves. Since 2005, K. Feng, S. Luo and J. Yang OEllEl have given explicit evaluation of Gauss sums 
in index 4 case for N being odd and power of 2. 

Up till now, there is no any work to study the Gauss sums in index 2 or 4 case with N being "general even 
number", i.e. N — 2 r ■ Nq where r, Nq are positive integers and iVo ^ 3 is odd. In this paper, we list all the 
classifications of index 2 case, and give explicit evaluation of Gauss sums with N being general even number. Thus, 
combining with the previous papers, the problem of explicit evaluation of Gauss sums in index 2 case is completely 
solved. 

This paper is organized as follow. Firstly, in section 2, we introduce the preliminaries we need including the 
definitions and several famous formulas about Gauss sums. In section 3, we present all the classifications of index 
2 case. More exactly, we list six subcase A, B, C, D, E and F according to the factorization of N. Then, in section 
4.1, we present and prove the explicit formulas of Gauss sums G(x) in the later three subcases (Case D, E and F). 
Finally, in section 4.2, we give the evaluation of Gauss sums G(x A ) (1 ^ A ^ N — 1) in all the six subcases. 

2 Preliminaries 

Let p be a prime number, N 2 be an integer such that (N,p) = 1. Let / be the multiplicative order of p 
modulo N, denote by / = ordjv(p), i.e. / is the smallest positive integer such that p$ = \ (mod N). Take q = p' 
and x be a primitive multiplicative character of order N over ¥ q , T be the trace map from ¥ q to ¥ p . Then, for 
1 ^ \ ^ N — — 1, the Gauss sum over ¥ q is defined as 

G( X \ M ):= J2^ X K^ X) ' ^ 

x£F q 

where £ p = exp(27ri/p) is complex primitive p-th root of 1. When (A, N) = 1, G(x A , fi) is called Gauss sum of 
order N. N is called the order of G(x A , /i). 

Since G(x A , v) = x x (v)G(x X , 1), we can just consider G(x r , 1), which is denoted as G(x x ) for simplicity. 
Generally, G(x) x is belong to the ring of integers of cyclotomic field Q((jVp) = Q{(n, (p)- As we known, the 
Galois group Gal (Q(6v,C P )/Q) is isomorphic to group (Z/NpZ)* = (Z/NZ)* x (Z/pZ)*. More exactly, 

Gal(Q(0v,Cp)/Q) =Win\l€ (Z/NZ)*,t€ (Z/pZ)*}, 

where 

n(Gv) = 0v T t (C P ) = Cp- 

The following Lemma shows several basic results for Gauss sums. For more details, we refer to [8 §8.2], and 

mni §5.2]. 

Lemma 2.1. Forl(£ (Z/7VZ)* , t£ (ZjpZ^* , Let G{x) be Gauss sum of order N over finite field¥ q . Then, 

(1) ifx = £ (trivial character), G(x) = —1/ otherwise, i.e. x 7^ |G(x)| = ^fq. 

(2) G(x) = x( — l)G(x)> where x denotes the complex conjugation of X- 

(3) aiT t (G(x)) = x(t)G(x l ). especially, a p (G( X )) = G( X P ) = G( X ). So G( X ) € K [C P ], where K is the 
decomposition field of p in Q(C/v), i.e. K is the fixed subfield of a p in Q(^n)- 

(4) G(x) N G Ok, and G(x) s / G(x s ) € Ok for each positive integer s where Ok is the ring of integers in K. 

For the Gauss sum G(x) of order N over ¥ q , G(x) N € Z[0v] = M (M = Q(Cjv)) by LemmaTTl4). The 
Galois group 

G = Gal(M/Q) = {a a \l^a^N -l,(a,N) = l} (a a (( N ) = 

is canonically isomorphic to group (Z/NZ)*. So, (Z/NZ)* is often identified with G. A profound result of Gauss 
sums was given by S. Stickerlberger lfl6l in 1890, so called the Stickelberger's Theorem (see [3, §11.2] or J8j 
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§11.3]). It reveals the prime ideal decomposition of (G N (x))Ok- We note that S. Stickelberger, actually, gave 
another more exact result, so called "Stickelberger Congruence" (see [3] §11.2]). And in the following text, we 
need it to determine the sign (or unit root) ambiguities of Guass sums in some cases. 

The first explicit evaluation of Gauss sums, for quadratic character x( x ) = i~) ( tne Legendre symbol) of ¥ p , 
was given by Gauss Q: 

G(X) = ( ^ " \ ( r d H 4 i; ( 2 - 2 ) 
[ !fp=3 (mod 4). 

This result can be generalized to quadratic Gauss sums over ¥ q for any prime-power q (2 j q) by Davenport-Hasse 
(Lift) Theorem (see [3] §1 1.5] or iflOl Thm5.14]). More exactly, let \' — \ ° N. Then, the corresponding quadratic 
Gauss sums over ¥ q — ¥ p d are given by 

r( r, _ / (-l)^ 1 ^ if ^! ( m0d 4 ); n %\ 

[X> \ -(-i) d y/q ifp=3 (mod 4). K ' 

After Gauss's result on N — 2, using arithmetic properties on field Q((n), the value of Gauss sums G(x) 
with relatively small order N have been determined explicitly. See [8, §9.12] for cubic and quartic Gauss sums 
(N = 3,4) and Chapter 5 of [ 3 1 for more other cases. 

On the other hand, for the Gauss sums with relatively large order N, by the Galois Theory of cyclotomic 
field, people have evaluated Gauss sums in some cases. Such as, when —1 is a power of p in (Z/NZ)*, i.e. 
— 1 G< p >C (Z/NZ)*, Gauss sums G(x) can be determined by the following result, which are called "self- 
conjugate" or "pure" Gauss sums. 

Lemma 2.2 (See (3] §1 1.6] or BlOi, Thm5.16]). Suppose that x is a multiplicative character of order N over ¥ q , 
q = pf . Assume that there exists an integer t > 1 such that p* = — 1 (mod to), with t chosen minimal. Then 
f = 2ts for some positive integer s, and 

<*W - \ (-ij-i+fe'+iW^, i fp ^ 3 . 

□ 

From now on we assume that —1 (p) c (Z/NZ)* so that K (defined in Lemm d2~TT 3)) is an imaginary 
abelian field of degree r, where 

r = [{Z/NZ)* :<p>} = <p(N)/f, 

(p(-) is Euler function. It is called the "index r caes". In 1970's-2000's, the Gauss sums in index r =2 case have 
been studied and evaluated explicitly in a series of papers lfT3l im [9l IT2l IT4TI . And since 2005, the case of index 
r = 4 has been studied in papers ll6l [191 l5l . 

Lemma 2.3. Suppose that x is a multiplicative character of order N over ¥ q , and let T be the trace map from ¥ q 
onto ¥. p . And K C Q(Cn) is the invariant subfield for a p , Then 



G(x) 



E I I E ] (2.4) 



T(x) = l 



and E] x( x ) £ Ok- 

r(«)=i 

Proof. Since 



G(X)= E X(*)+E £ x{ax)C v 

xEF, a =l x£Hq 

T(x)=0 T(x) = l 



and x is nontrivial on ¥ q , we know that the first summation of the formula above is equal to zero, while the second 
summation is equal to the right side of ( 12.4b . Finally, since f(x) = x{ x ) € Om, M — Q{(n), and 



*p(f{x))= E E ^ p )= E x(v)=m, 

x£F, x£F, y£Fg 

r(«)=i r(x)=i t( h )=i 

we have /(x) 6 Ok- □ 
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Let x|f p denote the restriction of \ on t° ¥ p . From Lemma 1231 we know that 



G(x) 



E X(x) | G P ( X ). (2.5) 



where G p (x) = G(x\w )■ When the order of x\w is relatively small, we can calculate G p (x) by the results of the 
Gauss sum with a relatively small order over ¥ p . For the order of x\f p , there exists the following result. 

Lemma 2.4 (see [ 3 1 Prop 1 1 .4. 1 ]). Assume that x is a multiplicative character of order N over ¥ q — ¥ p j . Then 
the order of the restriction of x onto ¥ p is 



JV 



Particularly, when x\w p is a quadratic character, the evaluation of the Gauss sums G(x) is directly reduced to 
the evaluation of the summation x( x ) <= Ok by formula (12.21 ). 

T(x) = l 

3 Classification of order N in index 2 case 

We always keep these assumptions in following text. Assume that 

(I) , p is a prime number, JV ^ 2, (p, JV) = 1, the order of p modulo JV is / = 4^, so that [(Z/JVZ)* :< p > 
] = 2 and the decomposition field K of p in Q(Gv) is a quadratic abelian field. 

(II) . q = p* , x is a multiplicative character of ¥ q with order TV, G(x) is the Gauss sum of order N over ¥ q 
defined by d2ll 

(III) . -1 p >C (Z/JVZ)*, so X is an imaginary field. 

In this section, we will determine all the possibilities of N satisfying assumptions (I), (II) and (III), and also 
determine the type of the corresponding imaginary quadratic subfield K of Q((n, Cp)- 

Suppose that JV has the prime factorization 

N = 2 r °ry 

where s ^ 0, U are distinct odd primes, n are non-negative integers (0 ^ i ^ s). And suppose that any two of 
vGP) (1 ^ * ^ s ) have no odd common prime factors. By the Chinese Remainder Theorem, we have 

(Z/JVZ)* = (Z/2 r °Z)* x (Z/f^Z)* x • • • x (Z/l r /Z)*. (3.1) 

Let y( - 2 °^ , ,p ^" L - 1 , • • • , ^ be the order of p, respectively, in each subgroup in right-side of (13.11 1. where ao, a% , ■ ■ ■ ,a s G 

N, a fV(2 ro ), 1 a J | )°!br 1 < i < s. Then 



ao ai 



(3.2) 



By the Chinese Remainder Theorem again, there are the primitive roots gj modulo fy (1 ^ j ^ s) and primitive 
root go modulo 2 r ° such that 

<7o=l (mod l r x x ), for 1 ^ A ^ s; 

gj = 1 (mod 2 r °), ^ = 1 (mod ^ A ), for 1 < A < s, A ^ j; (3.3) 

/' //;;•'/;' •••'/> (modjv). 

When ro = 0, JV is odd. So, by ( 13.21 i. JV has no more than 2 odd prime factors, i.e. s ^ 2. Then we have two 
subcases according to JV having one odd prime factor or two odd prime factors, where g\ , <?2 can be odd or even. 

Case A . JV = iy , h be odd , n > 1, p=sf (mod Z[ x ). The assumption (III) -1 ^< p > -1 is 
quadratic non-residue in (Z/JVZ)* =>■ Zi=3 (mod 4), K = Q{y^h). 

CaseB . N = l[%*, 1 ) y (ff ) = (gffi, gffi). By ([33, we know a x a 2 < 2. Then we 

have two subcases of Case B: 
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Case Bl . aia^ = 1, p=g\g 2 (mod N)— 1 ^< p >■&■ {Zi, / 2 }={1, 3} (mod 4). Without loss of general- 
ity, we assume that Z 2 )=(3, 1) (mod 4), then < p >=< fff,^ >■> K = Q(\/-hl 2 ); 

Case B2 . aia 2 = 2, and let p=gfg 2 (mod A), then ( iL ^ i ,/ 2 - 1) = 1 => h=S (mod 4), l 2 =l 
(mod 2). < p >=< 5 2 j52 >, K = Q(v/=2T). 

For simplicity of the following evaluation, we assume Zi ^ 3 in Case A and Case B2. 

When s = 0, i.e. ./V just has prime factor 2. We have the following subcase for ro ^ 3. (Since when ro = 2 we 
have p=3 (mod 4), and it's self-conjugate (pure) Gauss sum, which can be determined by Theorerr j2.2l ) 

Case C . A = 2 r °, r > 3, p=3or5 (mod 8), / = 2 r °- 2 , K = Q(V=2) orQ(v^T). 

When r = 1, let N = 2N (A is odd). Similarly, by @2), s < 2. Since (Z/JVZ)* (Z/A Z)*, we have 
two subcases, Case D and E, respectively corresponding to Case A and B, where <?i #2 must be odd. 
Case D . AT = 2Z^, A = 3 ^ Zi=3 (mod 4), p= 5 ? (mod N ), K = Q(V^h). 

Case E . A = 2l r ^l r ^ . Similar as Case B, we have two subcases of Case E according to a,\a 2 equals 1 or 2: 

Case El. aia 2 = 1, p=gig 2 (mod N )—l p >^ (h, i 2 )=(3, 1) (mod 4)< p >=< g\,g\ > 
,K = Q(V=hh); 

Case E2 . aia 2 = 2, and \etp=g\g 2 (mod A), 3 7^ ii=3 (mod 4), l 2 =l (mod 2), < p >=< sf,#2 > 
, K = Q(^/=ZD■ 

When s > 1, r > 2, we have s = 1, r = 2 by dO) , 

Case F . A = 4ZJ\ Ao = Z[\ Then aoai ^ 2, and we have three subcase of Case F according to the values 
of ao and a%: 

Case Fl . — a\ — l,p=<7o<?i (mod A), i.e. p=3 (mod 4) andp=<7i (mod Ao), —1 ^< p > h=l 
(mod 4), < p >=< g gi >,K = Q(V^h)- 

Case F2 . a = 2, a\ = 1, p=g 2 gi, i.e. p=l (mod 4), p=gi (mod A), < p >=< g 2 ,g\ >, K = 

Q(V=i). 

Case F3 . a = l,a\ = 2, p=3 (mod 4), Z]=3 (mod 4), p=g gf (mod A), < p >=< g\ >, K = 



4 Explicit evaluation of Gauss sums in index 2 case 
4.1 Explicit evaluation of G(x) 

In this section, we give explicit evaluation of Gauss sum G(x) in each subcases (i.e. Case A, B, C, D, E, F), 
where the results of Case A, B and C has been shown in previous papers. 

* Case A . 

A = Z[ x (ri ^ 1), the result was given by P.Langevin |9| in 1997. 

Theorem 4.1. Let A = l[\ h=3 (mod 4), h > 3, [(Z/JVZ)* :< p >] = 2, i.e. / = 4^, g = ^ and let X be 
a primitive multiplicative character of order A over ¥ q . Then 

G(x) = ^ U - hl) (a + b^T 1 ), 

where hi = Zi(Q(V — h)) is the ideal class number of field h) and a,b € 1 are determined by 

iphi = a 2 + l 1 b 2 1 



a = -2p^f +h ^ (mod h). 



(4.1) 



Remark 1. Since 

,ri-l , ,r!-l_ 



P 2 P 2 = P 4 



(p 1 ^) 2 ^(ff^ 1 ) 2 =1 (modZO, 



the second equation of ( 14. U implies a= — 2p 1 4 + 1 (mod Zi). Therefore, equations ( 14. Il l are equivalent to 

4/ 1 =a 2 + hb 2 , 

, 1 -i+2h 1 (4.2) 
a=zp 4 (mod 
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From equations ( 14.21 >. one can find that the sign of a is just relational with li, p, however, is not relational with r%. 
So, we always take the principal ideal p hl = ( a+b 2~ ll ')OQ(-s/=h) m me following text, where li=3 (mod 4), p 
is a prime ideal factor of p in the integral ring of h) and integers a, b are determined by equations (14.21 1, 

* Case B . 

Af = Z^ 1 Zg 2 (Ji> ^are different odd prime numbers, r±, r 2 ^ 1). In 1998, O. D. Mbodj 1 12] gave evaluation of 
the Gauss sums G(x) in Case B. 



Theorem 4.2. Let N = l\ x l T2 , [(Z/JVZ)* :< p >] = 2, i.e. f = ^p-, q = p f , and let x be a primiti 



multiplicative character of order N over ¥ q . Assume that the orders of p in groups (Z/^ X Z)* and (Z/Z^Z)* are 
respectively ) /do and (p(l r 2 2 ) / a\. Then 

(i). for Case Bl, (en = a 2 = 1, (h, h)=(l, 3) (mod 4) J 

G( X ) = \p i(f - hl2) (a' + b'yThhl 



where h\2 = h(Q(y/— Z1Z2)) and integers a', b' are determined by equations 

f 4^ = (a') 2 +W 2 (&') 2 ! r4 ,, 
\ a' = 2p^ 12 (mod h); K ' 

(it). For Case B2, (ai = 2, a 2 = 1, 3 ^ h=3 (mod A)) 

G(x) = 




I 

P 2 , 

pi- h ^ a+b ^ ) 2 , 

where hi = h(Q(y/ integers a, b are determined by equations ( 14.21 ) and (j^J * s Legendre Symbol modulo l\. 

* Case C . 

For TV = 2 r ° (ro ^ 3), P. Meijer and M. van der Vlugt [ 14| gave evaluation of the Gauss sums in index 2 case, 
in 2003. When N — 2 r " (ro 3), it is known from elementary number theory that the primes p such that p=3, 5 
(mod 8) are exactly the primes which generate subgroup of index 2 in (Z/7VZ)*. So, 

Theorem 4.3. Let N = 2 r ° (ro ^ 3), x be a primitive multiplicative character of order N over ¥ q and Pi be a 
prime ideal factor of p in the integral ring o/Q((jv)- Then 

(i) . When p=3 (mod 8), 

G(x) = G(x Pl )=£iiVPP 2r °' 3 - 1 (ci + ibV2), 

where a,b £ Z are determined by (a + iby/2) = Pi fl 0(iv2) awe/ £1 = ±1 can be solved by Stickelberger 
congruence. 

(ii) . When p=5 (mod 8), 



G(x) = G(x Pl ) = e 2P 2 °~ V^+ib/yp~, 



where a,b € Z are determined by (a + i&) = Pi fl Z[i], \/ a + ib has a positive real part, and £2 € {±1, ±i} can 
fee solved by Stickelberger congruence. 

* Case D . 

When JV = 2Z[ X = 2iV , since (JV,p) = 1, p must be odd prime. 3 ^ h=3 (mod 4), / = = 

^^Z[ 1_1 =l (mod 2), q = pf = 2N Q n + 1 (3n £ Z). gi is defined by (f53) in Section 1, i.e. g x is odd 
primitive root modulo Nq. Then gi is also the primitive root modulo N, and we can take p=g\ (mod N). 

In Case D, x is a primitive multiplicative character of order N = 2Z[ X over ¥ q , which means that x 2 is the 
character of order No = ij 1 , and since / = ordAr(p) = ordAr (p), x 2 is primitive. By the result of Case A, 



G(x ) =P 2 
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where integers a, b are determined by equations (14.2b . By Darvenport-Hasse product formula ({3j §1 1.3]), we have 
that 

G(v 2 ) ,*(2) G{X)G{XI?+1) G ^ G ^^ { T7^ G ^ ifi ^^ 2 
where R2, R2 denote respectively as the sets of quadratic remainder and quadratic non-remainder modulo l\. Then 



M if / C?+l)/2 




, 1 



-1. 



Since 



: . /' 1 W''"M J 1 if'! " (mod 



li / \h)\h) I -1 if ii=3 (mod 8), 

we have got the formula of Gauss sums G(x) in Case D as follow: 

Theorem 4.4 (Case D). Let N = 2l{\ Z x =3 (mod 4), h > 3, [(Z/NZ)* :< p >} = 2, i.e. f = ^1, q = p*. 
and let x be a primitive multiplicative character of order N over ¥ q . Then 



G(x) = 



(-lf'T^pV, if h=7 (mod8); 

(_l)(n+i)-^-^*p^-fe 1 ( g±^EE )2 ; if ^=3 (mod 8), 



where hi is the ideal class number o/Q(-\/— 1\) and integers a, b are determined by equations 

Example 4.1. (For Case D) 

(1). Let h = 7, N = 14, / = = 3. The primitive roots modulo 7 are 2, 3, then p=g\=2, 4 (mod 7). 

Take p = 11, then < p >= {1, 11, 9}, gi < p >= {3, 5, 13}. By Theorerr j4.41 we know that the Gauss sum G(x) 
of order 14 over Fus is 



(2). Let h = 11, N = 22, / = = 5. The primitive roots modulo 1 1 are 2, 6, 7, 8, then p=g\ =4, 3, 5, 9 



G( X ) = -iiV-n 

5. The primitive root 

f a 2 + 11 • b' 2 = 3 • 4 f a = 1 

(mod 11). Take p = 3, so the equations < 5+1 have solutions < , . 1 . By Theorerr l4.4l 

[_ a= — 2-3 2 (mod 11) (_ = ±1 

we have the Gauss sum G(x) of order 22 over F 3 s and its conjugation G(x) are 



-5± V^TT 



{G(x), G( X )} = {2V=3 ^ j }. 

* Case E . 

Let x be a primitive multiplicative character of order AT = 2A*o = 2l r l 1 V 2 ^ s over F q , / = ordjv(p) = (p(N)/2 
(must be even). By (Z/NZ)* = (Z/NqZ)* , we know that x 2 is the primitive character of order Nq over ¥ q . Then 
G(x 2 ) can be evaluate by Theorem l4.2l in Case B. By Davenport-Hasse product formula, we have that 



G( X ^)=X 2 (2) 



2^G(X)G(X N(,+1 ) 



G(x N °) 

f p-i 

atic cnaracter over m q . ay lormuia (i/.jp . U(x" u ) = —(VP") J = — -L J 

(iVo + l,2AT ) = 2, 

G{x N °- i ) = G(\ 

Then 

G( X ) = 



where x N ° is quadratic character over ¥ q . By formula (12.31 >. G(x Ar °) = — (Vp*)^ = ( — 1) 2 " 2 +1 p 2 ■ And since 

^ 0+1 ,_^, 2 ^+l,_/ G( X 2 ) if^e<P> 

G( x 2 ) if^ ti e-<p>. 



(-1)^4+1 X 2 (2)^ if^l e<p> ; 

(-i)^4+V(2K*(G( x 2 )) 2 if ^ e - <p>. 



For Case El . p=.gis 2 (mod iV ), (Z 1; Z 2 )=(3, 1) (mod 4), 4 | / = ip(N )/2, K = Q(V^hh)- Since 
a e< p > & (j^j =l,f e<p> ^ (^Spj = l & = l & l lh = 7 (mod 8); and 
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iVo 
2 

character %L is 



^ 6 — < p > Zi ?2=3 (mod 8). Similar as Lemm d4~6l we have that [p — 1,JVq) = 1 and the order of 



N 



(N,*E±) (2,^) 



Therefore, by Theorerr l4.2r i). 



-ps ifZi?2=7 (mod 8); 

-pi- h ™(a' + b , - 1+ ^ IT ^ ) 2 ifhl 2 =3 (mod 8), 



where h\2 = h(Q(y/— hfo)) and integers a' , b' are determined by equations ( 14.3b in Theorerr l4.2l 

For Case E2 . p=pfg 2 (mod No), h=3 (mod 4), Z 2 =l (mod 2), K = Q(V^hh), and / = <p(N)/2= 

I ^ ( moc j ^ ) ^[ 2 ~ J ( moc | Similarly, we have (p— l.JVn) = land = 1. Then, by Theorer d4.2f ii) 

]_ 2 (mod 4) if Z 2 =3 (mod 4). J v ^ ' u/ (W,^) J 1 — 1 y 



G(x) 



(-l) £ 2 ll2 2 ll +ip^^( a + b ^" )4 if ^ = -land?!=3 (mod8); 

- p-Ha-i , 1 / 

(— 1) 2 2 +1 p2 otherwise, 



where h\ = /i(Q(V '— ii)) and integers a, 6 are determined by equations ( 14. Il l in Theorerr l4.ll 
To summarize, we obtain, 

Theorem 4.5. Let N = 2l[ 1 l r 2 2 , [(Z/NZ)* :< p >} = 2, i.e. f = ^p-. Take q = pi \ \ a primitive the 
multiplicative character of order N over ¥ q and h%, h\2 be respectively the ideal class numbers of Q(v— h) 
and Q(v— W2). Assume that the orders of p in group (Z/l^Z)* and (Z/l^Z)* are respectively ^(/^/ao and 
(^(^2 2 )/ai- Then 

(i). for Case El, (ai =a 2 = l, (Z x , Z 2 )=(3, 1) (mod 4) J 

-pz iflxl2=7 (mod 8); 



G(x) } - p ^-^( g^E55 )2 ^=3 (mod 



where integers a' , b' are determined by equations ( 14. 3D in Theoren^2\ 
For Case E2, (a\ = 2, a 2 = 1, 3 5^ Zi=3 (mod 4)J 



G(x) = 



(-l) £ r li2 2 ll +ip^- fel ( a+ ' , f =ir ) 4 if(^J = -la*/Zi=3 (mod8); 
(— 1) £ 2 __2 2 — + 1 p'2" otherwise, 



where integers a, & are determined by equations \4.2\ in Case A. 

Example 4.2. (For Case El) . 

(1) . Let l\ — 5, I2 — 3, N — 30, / = y — 4, fti 2 = 2. The minimum primitive root modulo 5 g± = 7 
such that (?i=l (mod 3), while The minimum primitive root modulo 3 <?2 = 11 such that 92=! (mod 5). Then 
p=ll=2 (mod 15). 

Take p = 17, by Theorer d43l i). we have that the Gauss sum G(x) of order 30 over F 17 4 is 

G( X ) = -17 2 . 

(2) . Let li = 5, I2 = 7, N = 70, / = y< -J°- > = 12, h\2 — 2. The minimum primitive root modulo 5 g\ = 8 
such that gi=l (mod 7), while The minimum primitive root modulo 7 172 = 26 such that 52=1 (mod 5). Then 
p=33 (mod 35). 

Take p = 103, and a = 199, b — ±9 are solutions of equations ( 14.2l i. Then, by Theorerr j4.5r ii). we have that 
the Gauss sum G(x) of order 70 over F 103 i2 and its conjugation are 



{G(x),G(x)}H-103' 



/ 199±9V^35 
V 2 
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* Case F . 

In Case F, TV = AV? = ANq- Let go,gi defined as in Section 1. So, we consider the following subcases 
according to the values of do, ai- 

Case Fl . ao = a\ = lp=g gi (mod N), i.e. p=3 (mod 4) and p=g\ (mod N ), Zi =1 (mod 4), / = 

f( N ) — ,n(M~\ — (K _ 1 ^1-1 



2 



if{N ) = (h - l)«r i_x =0 (mod 4). A' = Q(V-Zi) (we note that K (t Q(Ov )). 



Lemma 4.6. In Case Fl, the order of y_ is 1, i.e., yL is trivial. 

Proo/. We claim that (p— l,iVo) = 1. Otherwise, i x | p-1 p=l (mod Zi) =4> p'l 1 1 = 1 (mod ^ = 7V )- 
This is contradict to p=g\ (mod 

By Lemma l2~4l the order of x L is 

TV 4/j 1 4 



( 4 . A)' 

Letp = 2k + 1 where fe ^ 1 is odd integer, forp=3 (mod 4). Since 4|/, we have that 
q-l _pf-l _ (2fc)/ + (/ 1 )(2fc)/- 1 + ..- + ({)2fc_^ / 



_. ,2fc + /=0 (mod 4). 

p- 1 p- 1 2fc 111 ' 1 ; 

Then (4, £5!) = (4, ^-) = 4 and the lemma has been proved. □ 

Let R 2 and R 2 respectively denote the quadratic residue set and quadratic non-residue set in group (Z/NZ)*, 
and take 

R { 2 } = {xeR 2 \ x=l (mod 4)} R { 2 3} = {x £ R 2 \ x=3 (mod 4)} 
i?2 1} = {x <= i? 2 I s=l (mod 4)} i! 2 3) = {a; G R 2 \ x=3 (mod 4)}. 

Then < p >= R^ U R 2 3 \ go < P >= gi < P >= U \ We define a isomorphic mapping between 

(Z/NZ)* and (Z/N Z)* as 

$ : (Z/NZ)* (Z/N Z)* 

x 1 — > x (mod JVb) (4.5) 

y+i^ <_, y . 

Considering the group isomorphism 

(Z/NZ)* {±1} x (Z/2iV Z)* = (Z/27V Z)* U [(Z/2iV Z)* + 2N ], 
each element s in (Z/NZ)* can be viewed as 

f-l) s ° + 1 

s = so+ [ \ I? +21? -3 (4.6) 



so 



l? (where s € (Z/N Z)*,j = 0, 1). 



So, we find that, when j = 0, (Z/2N Z)* = R { 2 1} U R 2 \ and when j = 1, (Z/27V Z)* + 2N = #( 3 ) y i?^. 
Then 

< p >= (Z/2N Z)*, g <p>= gi <p >= (Z/2N Z)* + 2N . 
By Stickelberger's Theorem, 

(G(x))0 K = p"*+°-^ (where 60 = ^- £ a, &x = ^ ]T «). 



So, 



TV ^ ' TV 

s£(Z/N%)* s£(Z/NZ)* 
s£<p> s£-<p> 

&o =i E « = i E * = £ E (*o + i=i^±izr) 

s e(z/NZ)* s£(Z/2Af Z)* s e(Z/JV Z)* 

sG<p> 



AT 



E E(z + *iy) + f*r 

y = X— 1 



Lfill / 4. iil/l = Z 

N L 2 J ' 1 J J 4 



61 =w E « = £ E (* + 2i?) = |/. 

s e(z/ivz)* se(Z/2WoZ)* 

s6 — <p> 
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Thus, (G(x)) = p^ — p' 4 - p 3 ■ Ideal pa is principal ideal and we assume that = (a + by/— Zi), where 
a, & e Z are determined by a 2 + & 2 Zi = , p \ 6. Then 



= ep*(a + by/-h). 

As we known, e is a unit root in K. Since l\ ^ 1, 3, e = ±1. It means that we need to determine the sign of integer 
a. Considering the l^ 1 power of G(x), if we let e = 1, then 



G l± (X)= 



E^wcf^^crw^^-p* (mod ; x ) 



ap* (mod y— Zi). 



Therefore, 



p l (mod Zi). 



Case F2 . a = 2, ai = 1 p=glg\ (mod AT), i.e. p=l (mod 4) and p=gi (mod 7V ), if = Q(v^T) 

/ = V {N)/2 = <p{N Q )= | I { ™ d d * jjj Jj; Similar as LemmagS] we have (p - l,N ) = 
1, (p — 1, 4) = 4 and the order of x| F is 

N f 2 (mod 4) if/i=3 (mod 4); 



(jV,S=i) [ 1 (mod 4) ifZi=l (mod 4). 
If Zi=l (mod 4), G(x) € Ok, by Stickelberger's Theorem, we have 

(G( X ))O k = p Ib °+°-i b \ 

where 

iv E s j 

s=l( mod 4) 

17 E *. 

s=3(mod4) 

As we known, bo + b\ = /. Next, we calculate bo — b\. Similar as Case Fl, we consider 

(z/N zy (z/2N zy (z/Nzy* , 

where <f>i, $ 2 are, respectively, defined by ( 14.51 ) and ( 14.61 ). For the pairs (so,^ 1 — s ) (s € (Z/NqZ)*), we 
find that <&i(so) + (^i 1 - s ) are always equal to h + Zj\ and $i(s ) - "^l^ 1 - so)=0 (mod 4). Since 
#{s G (Z/2N Z)* | s=l (mod 4)} = #{s G (Z/27V Z)* | s=3 (mod 4)}, 





i 

— TV 


E « 






se(2:/ivz)* 






se<p> 




1 

— N 


E s 






s(=(Z/NZ)* 






se-<p> 



6 -6i = £ s (v) =0 



sG(Z/AfZ)* 

Therefore 

= £P^, 

where e is a unit root in 0/< , i.e. s G {±1, ±i} (i — y/— 1), which can be determined by Stickelberger congruence 
|3] §1 1.3]. (The detailed discussing of how to determine the sign or unit root ambiguities for Gauss sums is given 
by ED-) 

Ifii=3 (mod 4) , G( X ) = [ E X(x)) G( X \ r ) = ( E x(x) ) ^P G Ojf[C P ]. By Stickelberger's 

\t(*)=i / p V T (*) =1 / 

Theorem, we have 

(G(x))0 M =¥ b ° I+h ^ (where 6 -^ £ s < fe i = E s )' 

sG(S/JVZ)* se(Z/ATZ)* 
3=1 (mod 4) s = 3 (mod 4) 
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Take d x := #{s £ (Z/2N Z)* \ s=l (mod 4)}, d 3 := #{s e (Z/2iV Z)* | s=3 (mod 4)}, Similarly by the 
group maps $1, $2, 

^0=^1 E * + E (« + 2/r i )] = £ ^Pi 1 / + 2^d3] 

a£(Z/2N Z)* a£(Z/2N Z)* 

&i = 3 "£° d4) s + 3 "£° d4) ( s + 2/ D] = ^K 1 / + 2^1] 

ae(Z/2JV Z)* ae(Z/2JV Z)* 
ss3(mod4) s~l(mod4) 

Lemma 4.7. /n Case F2, ifh=3 (mod 4), f/zen 

*_<eEl + i, 4-2S1U, 

/.e. f/iere are - + 1 elements s in (Z/2NqZ)* such that s=l (mod 4), and ^% - — 1 elements s in (Z/2NqZ)* 
such that s=3 (mod 4). 

Proo/. #(Z/27V z)* = tpill 1 ) = (h ~ 1)^ 1_1 . Suppose that 

S\ = {all the odd numbers from 1 to 2l r l 1 — 1}. 

l r i_i_i i ri — 1 

Since 2T[ X — 1=2(— l) ri — 1=1 (mod 4), there are — elements s in Si such that s=l (mod 4), and — 

elements s such that s=3 (mod 4). 

Next, we consider set S2 — {s £ Si : h\s}, Vx € S2, x must be the form as x = Zi(2fc — 1), where 

fc= l,--- Since 

,= (-l)(2fc-l)=2fc + l=( J (™d4), if fc is odd; 
v ' v ' [1 (mod 4) if fc is even. 

; ri_1 — 1 i ri_1 +i 
Then there are J — 5 — elements s in S2 such that s=l (mod 4), and J — ^ — elements s such that s=3 (mod 4). 

Finally, since (Z/2NqZ)* = Sj\S2, the lemma has been proved. □ 
By Lemmd4?7l 

bo + h =£j±(2l?f + 2l?(di+d s )) = (p-l)f fi = ^(p-l) 

b Q -bi = ^2l?(d 3 - di) = -(p- 1) 1 61 = ^(p - 1) 



Then 



Assume that p = (a + b\/— 1), where a, 6 € Z such that a 2 + b 2 — p, p \ b. Thus, 

G(x)=£ N ^- 1 (a + &V=l), 

where e g {±1, ±«} can be determined by Stickelberger congruence. For more details, one can refer to [20 1 . 

Case F3 . a = 1, a± = 2,p=g G g\ (mod N), i.e. p=3 (mod 4) andp=gf (mod No), 3 ^ h=3 (mod 4), 

if = Q(V^h)- 

Here / = p(iV)/2 = ip(N ) = (h - 1)/[ 1_1 =2 (mod 4) and (p - 1, 2^) = 1, then the order of x| F is 
= 1. By Stickelberger's Theorem, (G(x))0 K = p b » I+b ^-\ where 

p-i) 

^ =i E s = ±[2 E (so + t^l^ + Zl?^], 

sE(!/»l)' soe( z / N o z )* 

(If)- 

61 = £ E ^ = ^[2 E (,0 + ^^^) + ^^]. 

s e(z/wz)* so e(z/jv z)* 

se -< p > ^ )= _, 
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Then 



-2M? + «P E (-i) sn fr 

So e(z/Af z)* v 
+ ±2/ii =0 if Z x =7 (mod 8); 
- i6/i x = -2hi if Zi=3 (mod 8), 

where the last equation, above, is by the formula on the class number of imaginary quadratic field Q(s/— h). 
If li=7 (mod 8), G(x) — ep" 5 , where e € {±1}- We can determine e by the congruences below 



& (*)= 



f 

epi (mod —li). 



Hence, e — (— 1) P « , G(x) = (— 1) P * pa . 



If i x =3 (mod 8), we have G(x) = ep^~ hl ( 



— hi ( a+b\/ — h \2 



by the result in Case A, where integers a, b are deter- 



mined by equations ( 14.21 ). And e can be determined by the congruences below 



X^W 1 )G( X ^)^(-l) £ * i ^ (modfe) 



cp" 



r— /li a. 



Hence, £=(— 1) 4 (mod Zi). 
In conclusion, we obtain that 



Theorem 4.8. Lef N = 4Z[\ [(Z/NZ)* :< p >] = 2, i.e. / 
of order N over ¥ q and hi be the ideal class number o/Q(> 
goto? (Z/Z^Z)* are respectively 2/ao and ip^ 1 ) / a\. Then 

(i). For Case Fl, (qq = a± = 1, p=3 (mod 4), Zi=l (mod 4)J 



. Take q — p* , \be a multiplicative character 
li). Assume that the orders of p in group (Z/4Z)* 



G( X )=pi(a' + b'V Z h), 
where integers a', b' are determined by equations 

t 



[a'f + h(b') 2 

f 

a = — pi (mod Zi). 



(4.7) 



(ii). For Case F2, ffao = 2, a\ = 1, p=l (mod 4)JJ 



G(x) 



ep2 ifli=l (mod 4); 

eVPP^ 1 ( a " + fo "\ /3 T) i/iii=3 (mod 4), 



where e G {±l,±i} can Z?e determined by Stickelberger congruence and integers \a"\, \b"\ are determined by 
{a") 2 + {b"f =p. 

(Hi). For Case F3, (do = 1, a-i = 2, p=3 (mod 4), Zi=3 (mod 4)J 



G(x) 



(— 1) P * ifh=7 (mod 

(-l)^ p 4->»i(o + & ^bE5 ) jf/ x =3 (mod 



where integers a, are determined by equations (14. 2D . 



4.2 Explicit evaluation of Gauss sums G(x A ) (1 < A < N) 

In this section, we give explicit evaluation of a series Gauss sums G(x A ) (1 ^ A < N), by the results given in 
section 4. 1 . Our main mathematical tool is Davenport-Hasse lifting formula, and we omit some similar proofs for 
simplicity. 



12 



* Case A . 

N = Vy , 3 7^ Zi=3 (mod 4). For 1 ^ A ^ N — 1, let A = xl\ + y for some integer t < rj., where 
< x sC h - 1, < y Zi - 1 and (x,y) ^ (0,0). If y ^ 0, (A,^ 1 ) = 1, then 



If y = 0, A = a;?*, then 



G(X X ) 



G(x) ifye<p>C (Z/^Z)*; 

G(x) = G( X ) ify?<p>C (Z/hZ)*. 

j G{ X lt ) ifxe<p>c(Z/l 1 Z)*; 
' \ G( X lt ) ifx^<p>C (Z/hZ)*. 



Thus, the problem owns to the calculation of Gauss sums G(x l ) (0 ^ t ^ r\ — 1). 

The order of x l is N — and ord^(p) = = f. Let rj be the corresponding primitive character of 



order TV over Fj, then by Theorerr l4.U 



where integer a, 6 are determined by equations ( 14.2l i. Then by Davenport-Hasse lifting formula, the theorem is 
given as follow . 

Theorem 4.9 (Case A,[9 |). Let N — l r y , h=3 (mod 4), h ^ 7, [(Z/NZ)* :< p >] = 2, /.e ord;v(» = / = 
^ip(N). Take q = p* , x be a multiplicative character of order N over ¥ q and hi = /i(Q(\/— IT)). Then, for 
< t < r h 

f 

,* s-h 1 i\ f g + b\/—U " 
1 1 > = n 2 1 



G(x h )=P 
where integers a, b are determined by H4.2h 

* Case B. 



Here, A = Vyi^ , where Zi, Z 2 are distinct odd primes and r\, r 2 1. Similarly as Case A, we only consider 

j^l 7^2 /^"l j^2 J^l j r 2 

the Gauss sums G(x 1 2 ), G(x 1 2 ) and G(x 1 2 ) (0 < ii < n,0 < i 2 < ''2)- And the result is given as 
follow. 



Theorem 4.10 (Case B). Let A = l[H r 2 2 , [(Z/NZ)* :< p >] = 2, i.e. ord;vO) = / = ±(p(N). Take q = pf x 
be a multiplicative character of order A over ¥ q . Then, 
(1). For Case Bl (0 < t x < r u < t 2 < r 2 ), 



G( x l l llt 2 2 ) =piU-hi2i t 1 1 i t 2 2 ) U 

I'D'!, L 



r 1 / 



G(x 1 2 ) =P 2 - 
G(/ 1 1 ^) = _p 



where h\ 2 = h((Q)(\/— l\l 2 )) and integers a' , b' are determined by equations ( 14.31 ). 
(2). For Case B2 (0 < t\ < r u < t 2 < r 2 ), 



varphi 2 -Ml 1 *? ( o+ftv^Ey frff ; ; y (kj = _ 1) 



G(x 



i 1 1 ^ 2 2 " 



where h\ = h(Q(\/— T[)) and integers a, & are determined by equations A4.2h 

Proof. Let x X — x'^ 2 (0 ^ x ^ ri,0 ^ y ^ r 2 ), which correspond the primitive characters 77 of order A 
over F / with / = ord^ (p). We list all the subcases in the following tables. Then, the theorem can be proved by 
Davenport-Hasse lifting formula. 
(1). For Case Bl, 
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A 


N 


f 


f/f 


Subcases of G(ry) 




Ti-i— ti jr 2 —t2 
L l L 2 




7*1 7*2 

n h 


CaseBl 


;ri jt 2 
l l l 2 


ir 2 -t 2 
l 2 




7*1 

2 n 


Pure Gauss sum 


;ti jr 2 
l l L 2 


ni—tx 

h 


tit?'* 1 ) 


;*i V('2 2 ) 

n 2 


Pure Gauss sum 



(2). For Case B2, 



A 




7 


f/f 


Subcases of G(?7) 




*l jr 2 -t 2 
tj t 2 






Case B2 


iri jt 2 

n h 


;r2-*2 
'2 


^2 2 ~ t2 ) 




Pure Gauss sum 


]ti jr 2 

n l 2 


jri-ii 
'1 






Case A 



* Case C . 

For TV = 2* (it ^ 3), the following results were given by |[T4l . 

Theorem 4.11. ( M4V ) Let N = 2* (t ^ 3), x be a multiplicative character of order N over ¥ q . Then, for 
1 ^ s ^ t, Gauss sums G(x 2 ) are given as follow: 
(i). Ifp=3 (mod 8), K = Q(V^2), then 

G( x ) = ^/~^p 2t ' 3 ' 1 ( a + by^2) fors = t; 

G( X 2 " S ) = -(V^T) 2 " 3 .p 2 *- 3 - 2 '— 1 -(a + b^lf- 3 forZ^s^t-l; 
G( X *- 2 ) = -p 2t - 3 fors = 2; 



G(x ) = \ y - ;/ ^ 4 for s = l, 



where a, 6 € Z are given /n Theoren \4.3\ i). 
(ii). Ifp=5 (mod 8), if = Q(i), fften 



G(x) = P 2 Va + bi/ tfp fors = t; 

G{x 2 )=p 2 " 3 - 1 ^p{a + U) fors = t-l; 

G(x 2 ' ") = -p 2 ' "(a + fo) 2 ' ' 1 Ip 2 ' s 2 for 2 < s < t - 1; 

G(x 2t ") = -P 2 " 3 /« = i; 



where a, b £ Z ana" y/a + bi are given in Theoren \4.3\ 2). 

* Case D. 



TV = 2TV = 2Z[\ for the Gauss sums GOe 2 ''* 1 ) (i = 0, 1; < t x < ri,(i,* x ) ^ (l,n)), we have the 
following results: 

Theorem 4.12 (Case D). Let N = 2N = 2l[\ 3 7^ h=3 (mod 4), [(Z/iVZ)* :< p >] = 2, i.e. / = 4^. 
7a/<:e q — p^ and x be a multiplicative characer of order N over ¥ q . Then, for ^ t\ ^ r\ — 1, 



= f (_l)^(n-ti-l)+tip^-/.iJ?^(2±6^EE)2i? ^=3 ( mod8 ). 
~ j (-l) £ T i ( r i-*i)+ t ip I r i ^ jf ^=7 (mod 8); 

G(x 2/t i 1 ) =p^ / - /t i 1/ll )(a + fo\/^T); 



where h\ = ft»(Q(\/— 7i)) ant/ integers a, 6 are determined by equations A4.2[ . 

* Case E . 

TV = 27Vo = 2Z[ 1 Z£\ For the Gauss sums G(x 2 *^) (i = 0,1; < a; < r x , < y < n, (i,x,y) ^ 
(1, ri, ra)), we have the following evaluations. 
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Theorem 4.13. Let N = 2N Q = 2Z[ 1 Z 2 ' 2 , [(Z/NZ)* :< p >} = 2, i.e. f = 



_ V (N) 



Take q = pf and x be 



multiplicative character of order N over ¥ q . Assume that the orders of p in groups (Z/Z 1 1 Z)* and (Z/l^Z)* are 
respectively tp^ 1 ) / a\ and ip(l r 2 2 ) / a 2 . Then, for ^ t\ < r%, ^ t 2 < r 2 , 
Case El : (ax = a 2 = 1, (Zi, Z 2 )=(3, 1) (mod 4)J 



£ 
"P 2 , 



ifhl 2 =3 (mod 8); 
ifhh=7 (mod 8), 



G(x hl2 ) = (-1) 2,1 P*, 

G( x 2 'i 1 # ) = p^c/-'! 1 4 2 fti 2 ) (^l+IlvEEE);! 1 4 2 . 



where h\ 2 is the ideal class number o/Q(v— Z1Z2) integers a', 6' are determined by equations ( I4.il ). 
Case_E2: (en = 2, a 2 = 1, 3 ^ ?i=3 (mod 4), Z 2 =l (mod 2)j 



G( X 'i 12 ) 



P-1 '2- 1 £_9;*ll t 2fc, 
2 2 r> 2 zt l 4 2 ' 41 



(-1) 2 2 _p 2 . 



2 



, w/ze« andl\=Z (mod8); 
of/ierw/se, 



G( x ^4 2 ) = (-l) -2 2 ~ t2 



G( /^2 2 ) 



P 2 , 
J 

P" 



Ct'( \'"' 1 '' J 1 /)T ' 



(— lj 2 2 +1 p2 ) 



( a + b^h 
\ 2 



*>('?) 



ifh=3 (mod8); 
if h=7 (mod 8), 



p |-(* 1 4 2 / ll (£+6vEE)2/ t 1 1 /2 2 ; if[ l -2-) =-1,. 



G(x 



P 2 , 



G(x 2/ i 1Z 2 2 ) = -pW-^vQ?)^) ^a+b^EE^ 

where hi is the ideal class number o/Q(\/— h) and a,b £ Z are determined by equations A4.2h 

* Case F . 

AT = 4Z[ 1 Z 2 ' 2 - For the Gauss sums G(x 2,/ ") (i = 0,1,2; < a; < n («,£c) ^ (2, ri)), we have the following 
evaluations. 

Theorem 4.14. Let N = Al[\ [(Z/NZ)* :< p >] = 2, i.e. f = fill 1 ). Take q = p f and x be a multiplicative 
character of order N over ¥ q . Assume that the order of p in group (Z/ZpZ)* is f(l T i ) ja\. Then, for ^5 t\ < r\, 
(lj. Case Fl : (h=l (mod 4), 01 = 1, p=3 (mod 4), K = Q(V^h)) 

G( x l i)=pi(a + by/=hfi\ 

G(x l ") = G(x< 1 )^G( X 2l ") = -pK 



-1/ 



P 2 , 



G(x 



where a, b £ Z are determined by equations ((47 

(2). Case F2 : (l x =l (mod 2), 01 = 1, p=l (mod 4), K = <Q{*J-\)) 



G(X V 



J ep 2 , ifl\=l (mod 4); 

" \ e^/PP^^V + ^V 3 !)'' 1 , if Zi=l (mod 4), 
G(x' ? ) = (-l)s( s2 + 2 ^)/+ 1 • C f pi ■ {a + bV=l)K 
G(x 2 ^) = G(x 2 ^) = -pi 
G(x< 1 )=pi 
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where e G {±1, ±«} can be determined by Stickelberger congruence, integers \a'\, \b'\ are determined by (a') 2 + 
(b') 2 = p and by the formula ([3, Thm4.2.3]) of quartic Gauss sums over ¥ p , a,b,C G Z are determined by 

a 2 + b 2 = p, a= - 1 (mod 4), CeeE(H^)! (f) (mod p). 

(3). Case F3 : (3 ^ h=3 (mod 4), ai = 2, p=3 (mod 4), K = Q(v^h)) 

fi ( (-l)^pi ^ /A=7 (mod8); 

G(x 1 } = j (-1)^*-^^ (s+^y* 11 rZl = 3 (mod 8); 

G( x 2lt ") =pi~< lh - (2+^) 4il1 , 
G( X ^)=pi, 

where h\ is the ideal class number o/Q(V — ^l) flw ^ a, 6 G Z are determined by equations A4.2h 
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